Fast solver for some computational imaging problems: A regularized weighted least-squares approach
نویسندگان
چکیده
منابع مشابه
Fast solver for some computational imaging problems: A regularized weighted least-squares approach
In this paper we propose to solve a range of computational imaging problems under a unified perspective of a regularized weighted least-squares (RWLS) framework. These problems include data smoothing and completion, edgepreserving filtering, gradient-vector flow estimation, and image registration. Although originally very different, they are special cases of the RWLS model using different data ...
متن کاملA Fast Algorithm for Solving Regularized Total Least Squares Problems
The total least squares (TLS) method is a successful approach for linear problems if both the system matrix and the right hand side are contaminated by some noise. For ill-posed TLS problems Renaut and Guo [SIAM J. Matrix Anal. Appl., 26 (2005), pp. 457 476] suggested an iterative method which is based on a sequence of linear eigenvalue problems. Here we analyze this method carefully, and we ac...
متن کاملFast Rates for Regularized Least-squares Algorithm
We develop a theoretical analysis of generalization performances of regularized leastsquares on reproducing kernel Hilbert spaces for supervised learning. We show that the concept of effective dimension of an integral operator plays a central role in the definition of a criterion for the choice of the regularization parameter as a function of the number of samples. In fact a minimax analysis is...
متن کاملRegularized total least squares approach for nonconvolutional linear inverse problems
In this correspondence, a solution is developed for the regularized total least squares (RTLS) estimate in linear inverse problems where the linear operator is nonconvolutional. Our approach is based on a Rayleigh quotient (RQ) formulation of the TLS problem, and we accomplish regularization by modifying the RQ function to enforce a smooth solution. A conjugate gradient algorithm is used to min...
متن کاملUser Manual FPC AS A MATLAB Solver for l1-Regularized Least Squares Problems
where x ∈ R, A ∈ R, M ∈ R, and b ∈ R, and μ > 0 is the regularization parameter. It is based upon the active-set algorithm with a continuation strategy described in [1, 2]. FPC AS is a successor of FPC [3]. While FPC AS still performs shrinkage iterations and continuation as its predecessor, most of the code has been rewritten. Compared to FPC, which has good performance on large-scale problems...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Digital Signal Processing
سال: 2014
ISSN: 1051-2004
DOI: 10.1016/j.dsp.2014.01.007